package Year22_Month05.day18;


public class 删除字符串中所有的相邻重复项__双指针法 {
    public String removeDuplicates(String s) {
        char[] arr = s.toCharArray();
        int i = -1; //默认(前边数据,i)是已经处理好的数据
        int j = 0;//j用来遍历
        while(j < arr.length){
            //如果说重复了，那么就说明当前i下标的值我们不需要，回退就好
            if(i >= 0 && arr[i] == arr[j]){
                i--;
            }else{
                //如果不重复，那就说明需要，暂时先进行赋值
                i++;
                arr[i] = arr[j];
            }
            j++;
        }
        //现在(0,i]都是不重复的了
        return String.copyValueOf(arr,0,i+1);
    }
}
